Association Schemes for Ordered Orthogonal Arrays and (t,m,s)-nets

نویسندگان

  • W. J. Martin
  • D. R. Stinson
چکیده

In an earlier paper 9], we studied a generalized Rao bound for ordered orthogonal arrays and (T; M; S)-nets. In this paper, we extend this to a coding-theoretic approach to ordered orthogonal arrays. Using a certain association scheme, we prove a MacWilliams-type theorem for linear ordered orthogonal arrays and linear ordered codes as well as a linear programming bound for the general case. We include some tables which compare this bound against two previously known bounds for ordered orthogonal arrays. Finally we show that, for even strength, the LP bound is always at least as strong as the generalized Rao bound.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear Programming Bounds for Ordered Orthogonal Arrays and (T;M;S)-nets

A recent theorem of Schmid and Lawrence establishes an equivalence between (T; M; S)-nets and ordered orthogonal arrays. This leads naturally to a search both for constructions and for bounds on the size of an ordered orthogonal array. Subsequently, Martin and Stinson used the theory of association schemes to derive such a bound via linear programming. In practice, this involves large-scale com...

متن کامل

A Generalized Rao Bound for Ordered Orthogonal Arrays and (t; M; S)-nets

In this paper, we provide a generalization of the classical Rao bound for orthogonal arrays, which can be applied to ordered orthogonal arrays and (t; m; s)-nets. Application of our new bound leads to improvements in many parameter situations to the strongest bounds (i.e., necessary conditions) for existence of these objects.

متن کامل

Geometrical Constructions for Ordered Orthogonal Arrays and (T, M, S)-Nets

The concept of a linear ordered orthogonal array is introduced, and its equivalent geometrical configuration is determined when its strength is 3 and 4. Existence of such geometrical configurations is investigated. They are also useful in the study of (T, M, S)-nets.

متن کامل

Linear programming bounds for (T,M, S)-nets

of volume bT−M contains exactly b points of the net. (Note that V ol(E) = b− ∑ di .) These deterministic low-discrepancy point sets have proven powerful in the estimate of high-dimensional integrals. The goal is to make the quality parameter T as close to zero as possible. Some researchers work on constructions of such nets and ideas from coding theory have led to very powerful examples [7]. Bu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997